En la nave minera "Enano Rojo" la tripulación ha muerto por una fuga de radiación. Los únicos supervivientes son Dave Lister, que estaba en animación suspendida durante el desastre y su gata embarazada, que estaba sellada sin peligro en la bodega. Revivido tres millones de años más tarde, los únicos compañeros de Lister son: Gato, una forma de vida que evolucionó de su gata; Arnold Rimmer, una simulación de holograma de uno de los tripulantes muertos; y Kryten, un androide de servicio. Yo soy Holly, el ordenador de la nave, con un cociente intelectual de 6.000, el mismo que 12.000 empleados de aparcamiento.

Dos androides, denominados "Padre" y "Madre", reciben la tarea de educar a un grupo de niños humanos en un misterioso y desértico planeta. A medida que las distintas colonias humanas comienzan a tener problemas a causa de sus diferencias religiosas, los androides descubren lo difícil que resulta controlar o incluso cambiar la opinión y las creencias de los seres humanos.